package zuoshen_mid.class2;

public class LastAddBracket {
    //添加最少括号让括号字符串合法
   
    public int countAdded(String s) {
        int add = 0;
        int count = 0; //记录左括号的匹配情况，若为正，表示还需要右括号匹配；若为负，表示需要左括号
        for (char c: s.toCharArray()) {
            if (c == '(') {
                count++;
            } else {
                count--;
                if (count < 0) { //只有出现多余的右括号的情况下，必须马上修补；左括号多了可以等到最后在处理
                    add++;
                    count++;
                }
            }
        }
        return count + add; //左括号多余的数量+右括号多了补左括号的数量
    }
}
